Location:
Search - prim algorithm
Search list
Description: 这是我用net写的一个prim算法计算最小生成树的程序，欢迎大家下载-with net write a prim minimum spanning tree algorithm for the calculation procedures, we are happy to download
Platform: |
Size: 95161 |
Author: king |
Hits:
Description: prim算法 是一个比较常见的求最小生成树的算法,它用贪婪准则来编写算法的!-prim algorithm is a more common for the minimum spanning tree algorithm, which used to prepare guidelines for the greedy algorithm!
Platform: |
Size: 1703 |
Author: louy |
Hits:
Description: 图论算法库 C++ 语言实现 代码内容 图论算法库，包括以下算法： 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++语言编写，在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数，其调用接口见程序内注释。其他的文件是用来测试算法的测试程序，在VisualAge C++ 4.0下编译运行。 该算法是我为参加ACM/ICPC竞赛而准备的资料，由于竞赛的对编程速度要求较高，所以为了将代码写的短一点，为了便于调试，代码的写的并不是最优的。 虽然该代码在VisualAge C++ 4.0下写成，但是很容易将其移植到MS Visual C++上。 - -graph theory is the C language code as graph theory algorithm library, including the following algorithm : single source Dijkstra shortest path algorithm for single-source shortest path Bellman-Ford algorithm youngest generation Prim algorithm for each tree node on the shortest path between Flod - Warshall algorithm language C compiler platform Vi sualAge author starfish 4.0 C (starfish.h @ china.c om) Remarks procedures using C language, VisualAge C 4.0 debugging through. The compressed file contains Graph.h all library functions, procedures call interface see Notes. Other documents are used to test the algorithm testing procedures, the VisualAge C compiler running under 4.0. The algorithm is to participate in the ACM / ICPC contest and the preparation of information, because the competit
Platform: |
Size: 4275 |
Author: kelly |
Hits:
Description: prim算法Huffman算法Dijkstra算法和实验报告-prim algorithm Huffman algorithm Dijkstra algorithm and experimental report
Platform: |
Size: 99079 |
Author: maxiaowei |
Hits:
Description: Prim算法完整实现代码
用Prim算法求无向图的最小生成树
-Prim algorithm to achieve a complete code with Prim algorithm try to map the minimum spanning tree
Platform: |
Size: 3285 |
Author: 359369593 |
Hits:
Description: ad.rar - 快速排序算法的c实现 -ad.rar-fast algorithm to achieve c
Platform: |
Size: 5773 |
Author: 张三 |
Hits:
Description: 最小生成树的应用（用的是Prim算法）-application (using the Prim algorithm)
Platform: |
Size: 94129 |
Author: syn |
Hits:
Description: 用Prim算法求最小生成树-Prim used for the minimum spanning tree algorithm
Platform: |
Size: 6482 |
Author: 姜园园 |
Hits:
Description: 数据结构常用算法,prim算法.实现对于最近路径的选择,是常用的算法之一-algorithm commonly used data structures, algorithms Prim. The recent realization of the path chosen, is commonly used algorithm
Platform: |
Size: 8371 |
Author: 陈钊 |
Hits:
Description: 数据结构算法集锦：包括大量常用算法，如求两数的最大公约数、素数的求法、Prim算法、Kruskal算法、最短路径、Dijkstra 算法、排序相关算法、高精度计算相关算法-algorithm data structure highlights include : large common algorithms, such as for the number two majors, for the prime numbers, Prim algorithm, Kruskal algorithm, the shortest path, the Dijkstra algorithm, scheduling algorithms, high-precision calculation algorithms, etc.
Platform: |
Size: 9704 |
Author: 美美 |
Hits:
Description: 此程序使用最小生成树Prim算法。用户输入图的输入文件名，程序读此文件，并调用MinSpanTree()为图建立最小生成树。输出包括树的总权及其顶点和边的列表。-This procedure use the Prim algorithm. The
user input the filename of the chart, the procedure reads this document and transfers the chart to Minimum SpannirngTree with MinSpanTree () function. Output the table including tree s total power and its apex and side.
Platform: |
Size: 7134 |
Author: 小山 |
Hits:
Description: 最小生成树的应用（用的是Prim算法）-application (using the Prim algorithm)
Platform: |
Size: 94208 |
Author: syn |
Hits:
Description: 数据结构常用算法,prim算法.实现对于最近路径的选择,是常用的算法之一-algorithm commonly used data structures, algorithms Prim. The recent realization of the path chosen, is commonly used algorithm
Platform: |
Size: 261120 |
Author: 陈钊 |
Hits:
Description: 一个最小生成树,包括prim算法,可以生成一个最小生成树-a minimum spanning tree, including Prim algorithm can generate a minimum spanning tree
Platform: |
Size: 1024 |
Author: 张立博 |
Hits:
Description: 这是一个程序算法,主要描述的上PRIM算法,用C编写的-this a procedural algorithm, described in the main on PRIM algorithm, used in the preparation of C! !
Platform: |
Size: 20480 |
Author: wqw |
Hits:
Description: 最小生成树：利用普鲁姆算法，完成将给定节点和边的权值的图生成最小生成树，用于各项公共事业最少经费的设计方法-minimum spanning tree : pass algorithm, Givens completed nodes and the right side of the value of the minimum spanning tree generation for public utilities at least for the design method
Platform: |
Size: 1024 |
Author: 杨翠 |
Hits:
Description: 一个用Prim算法求解图的最小生成树，图是通过矩阵来建立。-an algorithm using the minimum spanning tree, the plan is to build through the matrix.
Platform: |
Size: 1024 |
Author: 傅蓉蓉 |
Hits:
Description: 最大流量Prim 算法寻找最小生成树,用C语言实现,有完整的注释-maximum flow Prim finding minimum spanning tree algorithm, using C language, a complete Notes
Platform: |
Size: 1024 |
Author: DoDoggy |
Hits:
Description: 这是我用net写的一个prim算法计算最小生成树的程序，欢迎大家下载-with net write a prim minimum spanning tree algorithm for the calculation procedures, we are happy to download
Platform: |
Size: 95232 |
Author: king |
Hits:
Description: 演示Kruskal算法和Prim算法
集合的并,元素查找的操作及应用
说明:
代码均在vc++6.0环境下编译均通过
在非VC++6.0环境下编译请去掉头文件 windows.h 和函数 end()
-Demo Kruskal algorithm and Prim algorithm and collection, elements of the search operation and application notes: code in vc++ 6.0 compiler environment through in non-VC++ 6.0 compiler environment please go to the U-turn paper windows.h and function end ()
Platform: |
Size: 1024 |
Author: 毕小凯 |
Hits: